Ríos tham gia chính trị dưới sự bảo trợ của nhà lập pháp xã hội chủ nghĩa Alfredo Bravo, và bắt đầu làm việc trong Liên minh Công việc, Công lý và Giáo dục (liên minh tồn tại trong thời gian ngắn đưa Fernando de la Rúa lên làm tổng thống năm 1999). Bà được bầu làm Phó tỉnh trong cơ quan lập pháp của Tierra del Fuego vào năm 1999, nơi bà phục vụ cho đến năm 2003.

Sau khi Liên minh này tan rã sau cuộc khủng hoảng năm 2001, Ríos đã liên kết với Elisa Carrió và làm việc xây dựng ARI địa phương. Bà ra ứng cử thống đốc năm 2003, nhưng đứng ở vị trí thứ ba.  Cuối năm đó, bà được bầu làm Phó Quốc gia cho Tierra del Fuego, đánh bại Đảng Công lý và giành được chiến thắng bầu cử đầu tiên cho đảng ARI còn non trẻ ở cấp tỉnh.